Proceedings of the Thirteenth Annual Conference on Computational Learning Theory , 2000 Barrier Boosting

Computational Learning Theory , 2000 Barrier Boosting

Abstract Boosting algorithms like AdaBoost and Arc-GV are iterative strategies to minimize a constrained objective function, equivalent to Barrier algorithms. Based on this new understanding it is shown that convergence of Boosting-type algorithms becomes simpler to prove and we outline directions to develop further Boosting schemes. In particular a new Boosting technique for regression – -Boos...

Computational Learning Theory : Fourth European Conference

Boosting is a general method for improving the accuracy of any given learning algorithm. Focusing primarily on the AdaBoost algorithm , we brieey survey theoretical work on boosting including analyses of AdaBoost's training error and generalization error, connections between boosting and game theory, methods of estimating probabilities using boosting, and extensions of AdaBoost for multiclass c...

Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI 99, Stockholm, Sweden, July 31 - August 6, 1999. 2 Volumes, 1450 pages

Boosting is a general method for improving the accuracy of any given learning algorithm. This short paper introduces the boosting algorithm AdaBoost, and explains the underlying theory of boosting, including an explanation of why boosting often does not suuer from overrtting. Some examples of recent applications of boosting are also described.

SVM and Boosting: One Class

We show via an equivalence of mathematical programs that a Support Vector (SV) algorithm can be translated into an equivalent boosting-like algorithm and vice versa. We exemplify this translation procedure for a new algorithm — one-class Leveraging — starting from the one-class Support Vector Machines (1SVM). This is a first step towards unsupervised learning in a Boosting framework. Building o...

Proceedings of the 6th International Conference on Science and Social Research (CSSR)(Malaysia)